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Abstract —In this paper we are concerned with the problem 
of data forwarding from a wireless body area network (WBAN) 
to a gateway when body shadowing affects the ability of WBAN 
nodes to communicate with the gateway. To solve this problem we 
present a new WBAN architecture that uses two communication 
technologies. One network is formed between on-body nodes, and 
is realized with capacitive body-coupled communication (BCC), 
while an IEEE 802.15.4 radio frequency (RF) network is used for 
forwarding data to the gateway. WBAN nodes that have blocked 
RE links due to body shadowing forward their data through 
the BCC link to a node that acts as a relay and has an active 
RF connection. For this architecture we design a network layer 
protocol that manages the two communication technologies and 
is responsible for relay selection and data forwarding. Next, we 
develop analytical performance models of the medium access 
control (MAC) protocols of the two independent communication 
links in order to be used for driving the decisions of the previous 
algorithms. Finally, the analytical models are used for further 
optimizing energy and delay efficiency. We test our system under 
different configurations first by performing simufations and next 
by using reai RF traces. 

Index Terms —Wireiess body area network (WBAN), body 
sensor network (BSN), IEEE 802.15.4, body shadowing, medium 
access control (MAC), capacitive body-coupled communication, 
cooperative communications, relay, performance analysis, delay, 
energy, optimization. 

I. Introduction 

I N several applications where wireless body area networks 
(WBAN) are deployed around the human body, reliable and 
low delay communication is of paramount importance because 
of the critical nature of the collected data (e.g. heart rate, blood 
pressure). Energy consumption is also key for the prolonged 
operation of the devices attached to the human body. For their 
communication needs these WBANs usually employ radio 
frequency (RF) technologies that operate in the industrial, 
scientific and medical (ISM) radio band. One of the dominant 
solutions is the IEEE 802.15.4 standard that is engineered 
specifically for low power devices 0 - 0 - However, it is also 
possible to use the widely popular wireless LAN (WLAN) 
standard IEEE 802.11 |3), |4j because of the readily available 
access point (AP) infrastructure. Regardless of the specific 
wireless communication technology, when multiple sensors are 
deployed in the human body, a WBAN in a star topology is 
usually created so that all the on-body nodes communicate 
with a gateway for forwarding the collected data. Fig. [T] (left) 
depicts the organization of a WBAN in a star topology that 
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Fig. 1. Nodes in a WBAN maybe unable to communicate to a gateway due 
to body shadowing (left). In the proposed system the BCC link is used for 
forwarding data to the nodes that have the optimal RF link (right). 


is employed by practical systems |5J. Although RF is the 
only practical mechanism to forward data in this scenario, still 
several significant problems remain. RF signals suffer consid¬ 
erably from body shadowing in a highly variable way with 
respect to human body 0-0. This makes communication 
between on-body nodes, and also off-body, very unreliable. 

This inherent unreliability of RF communication around 
the human body is a critical problem for several real-life 
applications. We discuss two emerging application scenarios 
here to motivate our system design. One example is vital 
sign monitoring where multiple nodes need to be deployed 
in several different places of the human body |[8j. Traffic is 
usually flowing in the uplink direction, i.e. from the WBAN 
nodes to the gateway. Consider for example a human that 
has a node on the torso and one on the wrist for monitoring 
the heart rate. If this human is a patient lying in bed, then 
the RF link of the sensor on the torso might be completely 
blocked. However, it is possible that the node on the wrist can 
communicate perfectly with the gateway. Or it can happen the 
other way around as Fig. [TJ a) indicates. Since humans usually 
move frequently, any sensor can be potentially blocked and the 
data may not be communicated on-time to the gateway (or it 
can be lost completely). Besides health monitoring, the other 
important application is real-time media entertainment. With 
the rising popularity of wearable devices]^] it is even possible 
that high data rate video streams need to be forwarded from 
the human body (uplink). One specific application example 
with downlink traffic, is audio streaming from a WiFi access 
point (AP) to on-body earphones without wires |9j. In these 
two examples RF connectivity between the AP and the ear¬ 
phones/glasses might be unreliable leading to problems in the 

*E.g. the Google glass project: www.google.com/glass 
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audio/video transmission. Therefore, the optimal node on the 
body must be found and act as a relay in order to transmit the 
data to and from the WiFi AP. This node can be for example 
a smartphone. 

To address the problems identified in the aforementioned 
scenarios, in this paper we propose a novel WBAN archi¬ 
tecture, a network layer (NWK) protocol that exploits the 
proposed architecture, and an optimization framework sup¬ 
ported by an analytical performance model of the system. In 
our architecture that is depicted in Fig. [Tjb), all the WBAN 
nodes on the human body are equipped with both RF and 
body-coupled communication (BCC) transceivers. When the 
RF link of a node is unreliable the node uses the BCC link 
for forwarding its data through the human body to a node 
with a better RF link. The rationale of this design choice is 
based on the extremely power-efficient BCC technology that 
can be used instead of RF communication. Prototype BCC 
transceivers use simple baseband communication and have a 
very small form factor (1mm 2 dye in 110|). Thus, the proposed 
WBAN architecture with two transceivers on board a WBAN 
node is an economically and technically viable option for real- 
life applications. 

Contributions. The contributions of this paper are: 

Cl First, we propose a new cooperative WBAN architecture 
that employs two communication technologies namely 
BCC and RF. This architecture is orchestrated by a novel 
NWK relay selection protocol that identifies the optimal 
relay for forwarding the data off the body. The proposed 
scheme is unlike any existing relay selection protocols 
since two different communication technologies are used. 
C2 Second, for each medium access control (MAC) protocol 
of the RF and BCC subnetworks we develop accurate 
expressions of the delay and energy consumption as 
a function of specific protocol parameters. Our novel 
contributions here include first the performance modeling 
of a NWK that concurrently uses two wireless MAC/PHY 
technologies. Second, our model is a cross-technology 
model, i.e. it quantifies the impact of a specific parameter 
setting for one MAC on the second and on the complete 
system. 

C3 Third, we propose the use of the analytical performance 
models for further optimization of the duty cycling of the 
BCC transceivers and the retransmission strategy of the 
RF transceivers so that energy consumption and delay are 
minimized. 

Benefits. The first advantage is that devices with a blocked 
RF link can use the services of the remaining nodes for 
forwarding their data to a gateway and improve thus the 
reliability of the data delivery. This idea is demonstrated with 
the help of Fig. IT] b) while we have also outlined this generic 
architecture in fTl) . This is accomplished with Cl. Second, 
RF transmissions are reduced to the absolute minimum since 
WBAN nodes do not communicate with each other through the 
RF link. The benefit is that the RF link is carrying a reduced 
load and the interference to surrounding RF devices is also 
minimized G3-G3- This is accomplished with Cl. The third 
advantage is that a node with an RF link that is not completely 


blocked, but operates inefficiently (higher number of required 
retransmissions that increase delay and energy consumption), 
can communicate with other nodes through BCC and select 
another node for data forwarding. This is accomplished with 
C2 and C3. Our performance evaluation focuses on high¬ 
lighting these benefits. Performance is evaluated both through 
simulations and also through the use of real RF traces. Results 
with IEEE 802.15.4 RF traces interestingly support even more 
the need for our system in real scenarios due to the severity 
of human body shadowing. 

Paper Organization. The rest of this paper is organized as 
follows. Related work is presented in Section [II] In Section III 


we provide an overview of the system architecture and in 
Section [IV] we delve into the details of the relay selection 
and packet forwarding algorithm. Section [V] presents the 
motivation and an overview of our performance modeling 
approach. In Section [VI] we present the performance model of 
the RF network while in Section VII we present the analytical 
model of the BCC network. The MAC protocol optimization 
that further exploits the previous analysis is described in 
Section VIII The performance of our system is evaluated with 
simulations and real measurements in Section [IX] Finally, in 
Section [X] we conclude this paper. 


II. Related Work 

In this paper we deal with the problem of optimizing 
data delivery from a WBAN to a gateway. The problem is 
challenging because communication between on-body and off- 
body nodes is very unreliable 0, (B). The most promising 
way to attack the problem is through cooperation between 
WBAN nodes |2J. With cooperation the nodes that aid in 
forwarding the data of other nodes are the relays. There 
is a plethora of works that focus on selecting the optimal 
relay in the general case of wireless sensor networks (WSN) 
by considering different optimization objectives, while fewer 
works have focused in WBANs. 

The majority of research works investigated cooperation in 
WSNsAVBANs with the objective to minimize power consump¬ 
tion. In the authors consider relay selection in WSNs 
for minimizing the power consumption of individual nodes. 
They evaluate the impact of the sensor wake up schedules 
on the consumed power, and then they propose incentive 
mechanisms for participating in the cooperative network. This 
is an optimization approach that perceives the nodes as in¬ 
dependent competing entities that may help each other for 
relaying data to a gateway. A number of authors investigated 
the impact of cooperation on the power consumption and 
lifetime of the complete WBAN introducing thus a more 
holistic approach SU- In these two works the coop¬ 

erating nodes communicate with each other through the RF 
links opportunistically when they cannot reach the gateway. 
However, a particular node may still not be able to reach 
another on-body node. To combat these intermittent problems, 
another parameter that was also investigated together with 
relay selection was power control. Power control effectively 
means topology control in the WBAN |T9) , i.e. we can allocate 
more power to nodes that need it so that they can reach the 
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rest of the network or the gateway. Even though this approach 
ensures optimal power allocation for given channel conditions, 
power may be wasted in nodes with poor RF links. In the 
category of research efforts that target power minimization 
we cannot identify solutions that eliminate the problem of a 
completely blocked RF link, but rather state-of-art solutions 
that allocate optimally the system resources to combat the RF 
inefficiencies. This is still unacceptable in scenarios where data 
from a specific node must be transmitted in real-time to the 
gateway. 

Another significant number of research efforts focused on 
the problem of reliable communication and was motivated 
from experimental results. In (20) the authors first focus on 
obtaining an experimental characterization of the channel. 
From the obtained results, the use of statically assigned relay 
nodes in specific body locations was proposed. Nevertheless, 
specific on-body nodes may still fail or be occluded due 
to body shadowing. Another aspect that affects the WBAN 
performance is the mobility of the user. Mobility models for 
WBANs driven from experiments were studied in |2l) . In 
this work the authors study the problem of user mobility and 
posture changes and how they affect WBAN performance. The 
solution is a multi-hop protocol that is aided by a single relay. 

In contrast to all the previous works that look into each 
specific node as a potential relay, there is an option to use 
multiple WBAN nodes for improving the reliability and/or 
energy/power. This class of protocols, that also targets gen¬ 
eralized wireless cooperative networks, proposes the creation 
of clusters across groups of nodes in order to improve the 
diversity gain in the RF link by simultaneously transmitting 
the same information over different wireless paths (22) . Nev¬ 
ertheless, there is the major problem of node synchronization 
in this case. In cooperative schemes that involve many nodes 
we can also add recent works that apply advanced techniques 
like network coding |23|, (24 1. 

Despite the architectural and protocol differences, all the 
previously described schemes share one common characteristic 
which is the use of a single RF communication technology. 
To alleviate the problems of a single technology two different 
ones can be used. The number of works in this area is quite 
limited. A communication protocol that uses two technologies 
was presented in [25j. In that work the authors proposed 
the use of two different RF bands namely the 433MHz and 
2.4GHz. The 433MHz band is used for data aggregation 
whereas the 2.4GHz band is used for data forwarding to the 
gateway. Since the range of the 433MHz band is limited to ap¬ 
proximately 2 meters around the node it is possible to improve 
the reliability and energy consumption by reducing the number 
of nodes competing for the same channel. Still, both links 
use RF for on-body communications and two independent RF 
bands are required. Thus, all the techniques we discussed in 
the last three paragraphs cannot address completely the RF 
reliability problem because of the fundamental problems of the 
wireless channel. 

Finally, we should mention that none of the previous works 
employed an in-depth analysis of the impact of the MAC 
protocol parameters on energy/delay/reliability of the complete 
cooperative network. We could only trace a limited number 
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Fig. 2. Packet transmission with the IEEE 802.15.4 MAC protocol. 


of works for non-cooperative systems that use analytical 
protocol performance models for further optimization. These 
approaches use the MAC model of IEEE 802.15.4 for power 
minimization at an individual node HD, (27). 

When compared to all the related works, our approach 
is significantly different. It focuses on using simultaneously 
the most reliable and most efficient RF link (in terms of 
delay/energy) for data forwarding since these two aspects are 
intertwined. Our solution consists of a new WBAN architec¬ 
ture and a novel cooperative protocol design that is supported 
by an analytical performance model. With our system even 
when at least one node has an active RF link the data from 
every WBAN node will reach the gateway. To the best of our 
knowledge no other WBAN system can guarantee that. 

III. System Architecture 

We consider a WBAN that consists of N nodes where 
each node is equipped with an RF transceiver and a BCC 
transceiver. These two hardware components use different 
MAC/PHY protocols and are both controlled from a special¬ 
ized NWK protocol. The nodes are organized into a single¬ 
hop BCC network, and a subset N r of them form a single¬ 
hop RF network as shown in Fig. [T] All the nodes that 
are part of the RF network can connect to a gateway for 
forwarding the collected data. Each wireless link has different 
delay/energy characteristics due to channel variations. While 
only N r nodes are part of the RF network, all the N nodes 
participate in the BCC network. Non-relay nodes transmit their 
packets through the BCC link to one of the relays, while the 
selected relay transmits wirelessly to the gateway the locally 
generated and forwarded data packets. Nodes that do not have 
a relay responsibility are allowed to put into sleep mode the 
RF transceiver for reducing the energy consumption. However, 
since it is possible that in the future they assume the role 
of an RF relay, they wake up periodically, they transmit an 
RF packet, and after they receive a response they update the 
received signal strength indication (RSSI) value of their RF 
link. 

A. The IEEE 802.15.4 RF Network 

The IEEE 802.15.4 is used for RF communication. A non- 
beacon-enabled and un-slotted carrier sense multiple access 
with collision avoidance (CSMA/CA) algorithm is assumed for 
channel access. All the nodes sense the channel status during 
the clear channel assessment (CCA) slots. The basic idea of 
the un-slotted CSMA/CA algorithm is that backoff and packet 
transmissions are not aligned to specific slot boundaries. The 
un-slotted CSMA/CA operates as follows. Each time a device 
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Fig. 3. Low power listening and transmission of a preamble when the BCC 
channel is free. The time period T 5 indicates that the BCC node is awake and 
checks the channel for the presence of preambles. 


generates a packet for transmission it waits for a random 
number of slots, called the backoff counter, ranging from 0 
to 2 be — 1, where BE denotes the backoff exponent. In IEEE 
802.15.4, the backoff counter is decremented to zero regardless 
of the CCA result and by default BE is initialized to 3. When 
the backoff counter reaches zero, the device performs CCA 
only once in order to check whether the channel is busy or not. 
If the channel is idle during the CCA period that has duration 
Tcca (Fig. 0. the device transmits its data packet. When the 
channel is busy during the period T cca . the backoff exponent 
BE is increased by 1 and the random backoff procedure is 
repeated. The backslash-shaped blocks in Fig. [2] depict the 
increase in the backoff time after a failed CCA. More details 
regarding its operation are provided later while the complete 
algorithm is available in 111. 


B. The BCC PHY and MAC 


BCC without requiring skin contact can be realized with 
two electrode transmitter/receiver devices capacitively coupled 
to the human body G3- The transmitter generates a variable 
electric field while the receiver senses the variable potential of 
the body with respect to the environment. A signal attenuation 
of less than 70dB has been measured between devices placed 
at various positions of the human body G3- The human body 
channel is especially affected by interference below 1MHz 
while for higher frequencies the interference level is below - 
75dBm. In this paper a BPSK modulation scheme is assumed 
where the digital pulses are directly transmitted to the human 


body through the capacitive plates 1101. Digital pulses of 
1.2V for transmission are used, and an receiving band of 1- 
30MHz was chosen for improving the BER in the presence of 
interference. The BER was measured to be lower than 10 6 
for the aforementioned conditions. The energy efficiency of 
the transceiver was measured at 0.32nJ/bit. Since the design 
of the PHY is not the focus of this paper we do not delve 
into further details. The interested reader can find more details 


about a typical prototype transceiver in [10|. 

Regarding the MAC layer it is a protocol that employs 
the well-known concept of low power listening (LPL) )28) . 
LPL exploits a specialized wake up receiver hardware that 
is always in active mode and consumes very little energy 
while the main receiver is deactivated. Fig. [3] presents the 
channel access scheme for a single packet. A preamble packet 
is always transmitted before the transmission of an actual data 
packet which means that nodes contend with preambles. The 


TABLE I 

Main functions used in the protocol stack of the complete 
system. Notation tx_X_Y means that this function is executed 

WHEN A MESSAGE OF TYPE X IS TRANSMITTED/RECEIVED IN 
LAYER/TECHNOLOGY Y. 


Main functions 

Message contents 

tx_S TATU S _B CC (src s) 
tx_TOKEN_BCC(src s,dst d) 
tx_DATA_BCC(src s,dst d,data k) 
tx_DATA_RF(src s,dst d,data k) 
tx_DATA_NWK(src s,dst d,data k) 
rx_BCC(src s) 
rx_STATUS_BCC(src s) 
rx_TOKEN_BCC(src s) 
rx_DATA_BCC(src s) 

RF/BCC param. for node s 
Release token from node s 

TX data in the BCC link 

TX data in the RF link 

Data from APPL to NWK 
Message received at the BCC 
RF stats received at the BCC 
Token received at the BCC 
Data received at the BCC 


contention for the transmission of preambles follows the same 
backoff procedure with the RF MAC. Nodes that are asleep 
can wake up with the preamble and prepare for the actual 
data reception. The preambles contain the destination address 
so that they wake up the appropriate node. When a preamble 
is successfully received, the node that wakes up sends an 
acknowledgment packet that is named ready-to-receive (RTR) 
since it also serves as an indication that the receiver can accept 
the actual data packet. After this transmission the receiver 
waits for the data packet to arrive and transmits the final ACK. 


IV. Relay Selection 


The first and main task of our distributed WBAN system is 
to calculate the optimal subset of N r RF relays from all the 
available nodes, while the second task is to forward the data 
through the optimal relay if needed. To accomplish the first 
task, our system is designed as follows. Each WBAN node 
i calculates the average delay and energy of the direct RF 
transmission and then it informs the remaining nodes in the 
network. The random variables of the delay and energy are 
denoted as D r f(i ) and E r f(i) respectively. This functionality 
will be analyzed in subsections IV-A and IV-B| How this 
information is used for selecting a node as a relay will be 
examined in subsection |IV-C The process of making the actual 
forwarding decision is described in |IV-D| All this functionality 
is concisely captured in the pseudo-code of Fig. [4] 

In the pseudo-code of Fig. [4] we introduce two specific 
control messages at the NWK, namely STATUS_BCC 
for broadcasting the parameter estimates, and second 
TOKEN BCC that is used for relay selection. A summary 
of the most important functions that are used by our protocol 
stack are provided in Table [T] Finally, our protocol defines 
three data structures at each node in the form of linked lists, 
and are denoted as NodesD, NodesE, Relays while their use 
will be explained in the next subsections. 


A. Parameter Estimation and Information Exchange 

The parameter estimation and information exchange func¬ 
tionality is captured in the function param_est_node() in the 
pseudo-code of Fig. [4] and is executed periodically every T est 
seconds by every node. When an RF node is not a relay, the 
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param_est_node(T est sec) 

1: Read latest local RF and BCC RSSI measurements 
2: Estimate F,\D r f(i)],E\Di >cc \,F,\E r f(i)],F,\Ei )cc \ 

3: tx_STATUS_BCC(E [D rf (*)],E [E rf (i)] 2 /E rem (i)) 
4: rx_STATUS_BCC() 


rx_STATUS_BCC() 

1: Update linked lists NodesD , NodesE 
2: Sort ascending NodesD, NodesE 
3: better = 0 

4: for relay n £ Nodes do 

5: if E[Z? r /(i)] > NodesD(n ) then 

6: better + + 

7: end if 

B: end for 

9: if better > N r lk&zl_am_relay == TRUE then 
10: // Drop relay status 

11: newjrelay <= best non relay node from NodesD 

12: tx_TOKEN_BCC(i,new_relay) 

13: end if 

14: if better < N r &UkI_am_relay == FALSE then 
15: //I should be a relay, waiting for TOKEN 

16: end if 

17: if better > N r &dk;I _am_relay == FALSE then 
IB: power_down_BCC() 

19: end if 


rx_TOKEN_BCC() 

1: if waiting_f or_token == TRUE then 
2: //I am the new relay, I have the TOKEN 

3: end if 

4: //Update list Relays 


tx_DATA_NWK(data k) 

1: for relay n £ Relays do 
2 : if ¥,[E r f(i)] > E[i?f, cc ] + NodesE(n) then 

3: //Forward pkt k to the best relay node n 

4 : tx_DATA_BCC(i,n,k); exit; 

5: else 

6: tx_DATA_RF(i,gway,k); exit; //Direct RF TX 

7: end if 

8: end for 

Fig. 4. Pseudo-code for the cooperative protocol at the WBAN node i. 


RF transceiver is deactivated by entering an idle state |29 | and 
so it has to enter an active state to execute this function. The 
channel estimation itself is a local task at each RF node that 
is executed by default in IEEE 802.15.4 for every received 
packet and so no extra overhead is introduced by our scheme 
(i.e. when param_est_node() is invoked it reads the latest 
RSSI measurement from the related register of the micro¬ 
controller). Next, this measurement is used for calculating the 
average delay and energy that are denoted as E[£> r ^(/)] and 
E [E r f{i)\ respectively (the expectation of these random vari¬ 
ables). This is accomplished by using the RSSI measurement 


in the analytical model that we develop in Sections |VT| and |VlI| 
Next, node i broadcasts the RF link performance estimates 
expressed though the average delay E [D r f(i)\ and average 
energy cost E [E rf (i)] 2 /E rem (i )fl with the special message 
STATUS_BCC. This message is transmitted at the BCC link 
and is broadcast which means that all the BCC transceivers of 
all the nodes will receive it. This concludes the description 
of the core functionality of the parameter estimation and 
information exchange functionality of our system. Next we 
discuss some important details. 

Robustness of STATUS_BCC transmissions. The BCC 
PHY offers a proven reliable link since it transmits with 
BPSK modulation and in addition it uses channel coding 
for eliminating bit errors ffO) . Furthermore, ST ATU S_BCC 
messages are sent with a constant period T est even when the 
channel does not change. In case of a packet loss, this periodic 
propagation of information allows all nodes to reach the same 
consistent state. 

Communication Overhead. The forwarding of this infor¬ 
mation through the BCC link consumes a fraction of the BCC 
data rate. Here we provide a simple analysis to demonstrate 
that this communication overhead is negligible for the BCC 
link. Every T est the N nodes transmit a ST ATU S_BCC 
message of length L bits. And in the (unrealistic) worst 
case every T est all the current N r relays will also send a 
message TOKEN BCC in order to change their role. Then 
the BCC data rate overhead is (N + N r )L/T est bps. For a 
typical update frequency of T est = 1 sec, and a payload of L =20 
bytes for these short control messages]^] /V=10, and N r = 5, we 
have an overhead 2.4Kbps which is negligible for the BCC 
PHY of 10Mbps. The advantage of our system is that the 
BCC link offers highly reliable, low-energy, and high-data rate 
communication 0,0. Therefore, the control messages that 
are exchanged across the different nodes and pass through the 
BCC link are more efficient in terms of both energy/bit and 
delay/bit when compared to RF. 

Frequency of Channel Estimate Propagation. When the 
RF channel changes rapidly, more frequent updates will be 
required since they will affect the relay selection. Instead, 
when the channel is fairly static, the relay nodes will change in 
larger time scales. This is an important aspect that is a general 
problem that presents itself in wireless communication sys¬ 
tems. In this paper we evaluate this aspect in our performance 
evaluation section. 

B. Processing Information Updates 

While collecting the information and broadcasting it is an 
important task, it is also critical to ensure that the incoming 
information at a node is properly processed. This functionality 
is implemented in the rx_STATUS_BCC() function of the 
pseudo-code in Fig. [4] This function is invoked when a 
new STATUS_BCC message is received. In this case this 

2 For the energy cost we use the ratio E[ E r j (?)] 2 / E rern (i). This is a 
simple metric but it captures the fact that the cost is increased as the 
remaining energy is reduced after continuous utilization, while if the energy 
of a single transmission is low then this has an impact on lowering the cost. 
Our framework can support different and potentially better cost functions. 

3 IEEE 802.15.4 with 16-bit addressing uses a 13-byte header. 
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current state: 


next state: 


NodesD NodesD 


2 

=4 tx_status_BCC =>■ 
X^^broadcasted) 

5 

5 

3 

3 

2 

1 


1 

4 

4 


all nodes ACK the packet]^] Since a token is acknowledged 
by the new relay, the ’’old” relay that releases it, and the 
remaining network nodes, know that the transaction was 
executed. Thus, all nodes know exactly which node is a relay 
and which is not. Note also that the transmission of tokens is 
also serialized in the BCC network which means that a new 
token is released when the last transaction is successfully 
completed. 


Fig. 5. Example that shows the ordered list NodesD at all nodes. We assume 
that node 2 will stop being a relay. The transmission of STATUS_BCC 
that originates from node 2 will update NodesD at every node. 

function first re-sorts the two linked lists named NodesD and 
NodesE that contain all the N network nodes according to the 
delay and energy estimates of their RF links. Next we explain 
why this simple message processing approach is enough. 

Exploiting the MAC for Serializing Information Up¬ 
dates. The ST ATU S_BCC messages are transmitted and 
processed sequentially by all nodes and this ensures consistent 
and reliable flow of information in the network. Fig. [5] has an 
example with five nodes that will clarify how these messages 
are processed. Assume that the nodes start from the same 
consistently order lists NodesD and NodesE shown in the 
left of Fig. 0 Assume now that node 2 measures a local change 
in the RF performance. From the last known state shown in the 
left of Fig. [5] it knows its new position in the list NodesD that 
it now updates locally. Then, it broadcasts a STATUS_BCC. 
The transmission of this message is naturally serialized by the 
BCC MAC in the sense that if there are more updates from 
other nodes they will be transmitted sequentially. Thus, this list 
will be updated only once for every ST ATU S _BCC message 
transmission and all nodes make this update simultaneously. 

C. Relay Selection Algorithm 

At this stage of our system description we have explained 
how all the necessary information is being updated. Now the 
actual relay selection decision is carried out in the second part 
of the function rx_STATUS_BCC(). In lines 4-8 of the pseudo¬ 
code node i checks how many nodes perform better than itself 
in terms of delay and energy costs. A relay node drops the role 
of being a relay if it estimates from these measurements that 
either its delay or energy performance of the RF link is worse 
from more than N r (nodes that are allowed to be relays at all 
times). If this is the case it means that at least N r nodes have 
better performance characteristics depending on the delay or 
energy optimization objective. The node releases the token by 
transmitting a message TOKEN BCC to the currently best 
non-relay node in list NodesD (lines 11-12). Similarly, in the 
case that a node estimates that it should become a relay, but 
currently it is not a relay, it waits for the broadcasted token that 
will be released in the way we explained before (lines 14-16). 
The rx_TOKEN_BCC() function is responsible for processing 
the TOKEN BCC messages. When this message is received 
by the appropriate node, it starts this new relay role. 

Robustness of TOKEN_BCC transmissions. 
TOKEN BCC messages are transmitted reliably, i.e. 


D. Packet Transmission and Forwarding 

At this stage in describing our system we have explained 
how it creates a list of the best relays. Now the task of node i 
is to check if packet forwarding through relay node n should 
take place and this task is executed at the network layer by 
the function tx_DATA_NWK(). When the application layer 
(APPL) wants to send a packet it does so with this function that 
is executed on demand. This is where the algorithm determines 
if the BCC or the RF links will be used. In the pseudo-code 
in Fig. [4} the condition for forwarding data through a relay 
n is that the expectation of the energy cost of the local RF 
transmission denoted as E[IS r /(i)], must be higher than the 
energy cost of the combined use of the BCC link and the RF 
link of the relay n : 

E[E rf (i)} > E [E bcc \ + E[E r f(n)} 2 /E rem (n) (1) 

The forwarding condition can also be formulated in terms of 
the delay and be expressed as 

E[D rf (i)] > E [D bcc ] + E [D r f(n)\, (2) 

or the forwarding decision can be based on a combined metric 
(e.g forward only when both the delay and energy of the 
relayed transmission is better). In the previous expressions, 
E[£j, cc ] and E[_Df, cc ] denote the expectation of the random 
variables of the energy and delay for one packet transmission 
in the BCC network. 

Expressions o and 0 are evaluated by the main loop 
of the packet forwarding algorithm depicted in function 
tx_DATA_NWK(k) of Fig. [4] In this function, the loop checks 
first the best relay node that is contained in the list Relays, and 
if the condition is satisfied, then the message is forwarded to 
it. Otherwise, if the condition is not satisfied by the best relay 
then we employ direct RF transmission since all the remaining 
relays will have worse energy transmission cost. 

V. Cross-Technology MAC Performance 
Modeling 

Motivation. In the previous section we explained that the 
RF relays are selected based on their delay and/or energy 
efficiency by using information that is distributed in the 
WBAN. If a node simply measures the average delay in the 
RF link and reports it to the WBAN, this does not account 
for the time consumed in retransmissions and channel access 
failures. The same is true for the BCC link. Thus, a node 

4 Recall that the transmission of any BCC packet is preceded by a preamble 
that wakes up the desired set of destination nodes. This preamble contains this 
ordered list of nodes, and after the data is transmitted they send sequentially 
ACKs. This is a mechanism of aggregating MAC protocol data units similar 
to IEEE 802.1 In (30}. 
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needs to precisely account for the previous parameters in 
order to decide if it will use forwarding through BCC or not. 
Therefore, before an actual forwarding decision is made by a 
node it must know that this is indeed the optimal course of 
action. To accomplish that we develop not a cross-layer, but 
a same-layer and cross-technology performance model of the 
two MAC/PHYs that are controlled by the NWK. 

Traffic Assumptions. Throughout this section we consider 
applications where a node n generates locally and asyn¬ 
chronously data packets with an Poission rate of A„ packets 
per second. Thus, we adopt an M/G/l queueing model for 
modeling the random variables of the D r f and D dc c for the 
RF and BCC networks respectively. Several works that we 
reference in our subsequent analysis use a similar approach 
for capturing the service behavior of CSMA/CA algorithm. 
We also assume that the total load A = can be 

forwarded even by a single RF node. The rate of packets 
that are locally generated and forwarded directly from the 
relays is denoted as A^ = Y^n=i We a ls° denote with 
A f the total network loac 0 that nodes receive through the 
BCC link and must forward through their RF links, i.e. it is 
-V = Era=jV r +l A n . By decomposing the total load into the 
two components we have that A = J2 n =i ^ + S n =JV +1 

RF Channel Assumptions. Similar to other works, that 
focus primarily on accurate modeling of IEEE 802.15.4, we 
adopt the following assumptions for modeling the radio net¬ 
work (3T). The wireless channel is a frequency-flat Rayleigh 
fading wireless link that remains invariant per PHY frame, 
but may vary between frames. This means that the received 
signal-to-noise ratio (SNR) 7 per frame is a random variable. 
SNR estimation is performed from the RSSI at the receiver. 
Finally, we assume additive white Gaussian noise (AWGN). 


VI. Performance of the RF Network 


Modeling the delay and energy cost of wireless RF transmis¬ 
sions is important for making the optimal decisions. However, 

). The reason 


existing models cannot be directly used 1 3 11 - 
is that we consider the aggregate traffic load that is flowing 
from the WBAN to the gateway and at the same time this 
traffic goes though the different packet erasure links of the 
involved RF relay nodes. Thus, the basic idea of our model 
is that the packet loss probability is calculated by considering 
first the different packet erasure probability of each RF link, 
and second by using the aggregate traffic load for deriving the 
probability of having a CCA failure. 


A. Packet Erasures 

Now according to the IEEE 802.15.4 PHY coding scheme, 
the code that is used is a pseudo-orthogonal scheme where 4 
bits are encoded together into a 32 chip signal. The modulation 
scheme is offset quadrature phase shift keying with half sine 
shaping (OQPSK-HSS) at a rate of 2Mchip/s. The result is that 
the l/ 8 th rate coding scheme achieves a throughput of 250kb/s. 

' Note that although the total load that will be transmitted in the BCC 
network will be Ay, it is not distributed equally to all the relay nodes since 
their link quality may be different instantaneously resulting into differences 
in jTJ and j2j. 


Now if Q(x) is the Gaussian Q function, then for OQPSK in 
a Rayleigh channel, the instantaneous bit error rate (BER) is: 

£ = <?(>/37) O) 

The packet error probability can be calculated as 

peb = 1 - (1 - e) L , (4) 

where L is the length of the packet in bits. Since ACKs 
are used the probability that a PHY frame transmission fails 
towards the gateway from relay node n is: 

7r e (n) = 1 - [1 ~peb data \[ 1 -peback], (5) 

where pebdata and peb ac k are the packet error probability for 
data packets and acknowledgments respectively. 


B. CCA Failures 


Let now 7 r cca denote the probability that the RF channel 
is busy when CCA is performed. The probability that the 
channel is free after u — 1 failed CCA attempts is simply 
7r cca 1 (l ~ 7T cca ). The value of tt cca depends only on N r , i.e. 
how many nodes contend for the RF channel. This probability 
is independent at each attempt while such an approximation 


is very accurate for saturated traffic as shown in 1 32 1 , and 
has been widely adopted in the literature also for unsaturated 
traffic J33). We provide the methodology for the derivation of 


7T cca below. 


Let S r f denote the number of served/transmitted packets in 
a busy period of the M/G/l RF queueing system. Then it is 


p=—, e ^/] = T3 v 

prf 1 P 


( 6 ) 


Note that for the M/G/l queuing system we consider the 
total load that is transmitted in the RF network with an 
average service rate p r f. This is because there is no need 
to differentiate the traffic from each node since the aggregate 
is what matters for the model as along as the arrival rate at 
each node is Poisson. Now for each packet it will be that the 
average service rate is: 

Prf = 1 /{E[D H ol] + T d + T at t + T ack ) (7) 

In the above expression Dhol is the random variable of 
head of line (HOL) delay while T d and T ac k are the time 
durations of the data packets and the ACKs. T aU is the 
required turnaround time to switch from receiving (RX) to 
transmitting (TX) mode as specified in the standard [Tj. The 
HOL delay is the duration from the time instant that the packet 
arrives at the head of the RF transmission queue to the time 
instant just before its transmission or final discard. 

To obtain the expression for Tt cca we have to divide the time 
period that the channel is occupied by the remaining N r — 1 
devices versus the total duration of the M/G/l system busy 
period (see Fig. 2i. The term 
total duration ol 
have that: 

(N r — 1)(1 — 77 


\ f+ \ d +E[S’r./]E[L ) 770L] is the 

he busy period in the RF network. So we 

s )E[S r /](T cco + T d + Tatt + T ack ) 




+ E[S r f]E[D HO L] 


(8) 

In the above equation we can replace E[SV/] that can be 
derived as a function of E [Dhol] from ([ 6 } and 0 - In the 










last equation, iri oss is the average packet loss probability in 
the RF network that occurs both because of erasures and CCA 
failures. Since these two events are independent, we have that 

N r M r -1 M c -1 

^los a = J^Y E 7T e{ n )0--'Ke{n))(l- E Kca^-Kcca)) 

r n—1 k— 0 0 

(9) 

where M r and M c are the maximum number of transmissions 
and CCA attempts respectively. Note in the last equation that 
we account for the different ir e (n ) that an RF relay might 
have. This is an important difference with related works on 
MAC performance modeling that consider a single 

packet erasure probability but instead we consider the different 
impact of all the used relays. 

Now we will also derive a second equation that along 
with ([ 8 ]) can be solved numerically for the derivation of Tr cca 
and E [Djjol\- 


the RF subsystem in active, CCA, transmit, and receive modes 
are P act . P CC a, P tx , and P rx respectively, then the energy 
required for the RF transmission is calculated as follows: 

E[-E r /] = 0&[DhOL ,rf\ A-cca^cca)Pact Pcca-^-ccaPcca 

+ T d P tx + TattPact + T ack P rx (13) 


The first term is the energy consumed during contention while 
the node was simply in active mode, but we subtract the total 
time duration that CCAs were executed during the total time 
that the packet was in the HOL position. A cca is the average 
number of CCAs performed during this period and it is equal 
to 


N r M --1 


M r - 1 


= n“E( E kTt k e {n){l-Tte(n)) E U^ ca (l-n cca )). 

(14) 


n—1 k—0 


u —0 


C. Delay 

For calculating the delay Dhol we have to model the 
behavior of the backoff algorithm. We denote the value of 
the contention window as W % = 2 BEmin+l . For the successful 
CCA after M c — 1 failed ones, the HOL delay that accounts 
only for CCAs will be: 

Me — 1 V _ 1 

nD C H Ca OL,rf] = E <ca(l *cca){ E 

v=0 i—0 


VII. Performance of the BCC Network 

Although the transmission through the BCC network is 
very reliable, an increased number of contending nodes will 
eventually translate to an increase in the delay and energy 
consumption of the BCC subsystem. Therefore, in this section 
we analyze the MAC layer performance of the BCC network 
in order to calculate the impact of the different parameters on 
the packet delay and energy. 


M r - 1 


+(v + l)T cca } + 7r£s{ E ~^— T ° + ( 10 > 

i—0 

The previous equation covers the case of v failed CCA 
attempts and a last successful one. In the case that there were v 
times a failed CCA, the total delay is attributed to the backoff 
algorithm that was executed at the sender, plus there is the 
time spent for the v CCAs and is denoted as T cca (plus one 
successful CCA). The parameter T s is the duration of the slot 
time. The second summation term covers the case of reaching 
the maximum limit of M c failed CCAs. 

If there is an erasure and the number of allowed transmis¬ 
sions attempts is M r , then the average HOL delay becomes: 

N r M r -1 


A. Delay 

We distinguish the delay to transmit a packet successfully 
on the BCC network as three random components. From 
Fig. 0 we can identify those three components easily. First, 
E[ 1)no[ebc.c is the expectation of the random HOL delay 
spent by the transmitter node from the moment it decides 
to send a data packet, until the time instant it transmits a 
preamble packet. This delay does not include the processing 
time and the transmission time of the preamble. Then X 2 is the 
random delay spent by the transmitter node until the receiver 
node is in the listening state and an RTR packet arrives at 
the transmitter node. Finally, X 3 is the random delay spent 
by the transmitter node from the instant of the RTR reception 


^[T>HOL,rf\ = 7Tg (n)(l — TT e (n)){&{D C HQ L r ^]until the transmission of the data packet. This component also 


N, 

1 71=1 

k(T att 4 


fc =0 

Td + Tack)} 


includes the processing time, the transmission time of the data 
(ll)packet, and the transmission of the ACK. 


The term 7 Tg(n)(l — 7 r e (n)) is similarly with before the 
probability that a packet was erased k times before a final 
successful transmission. If the data packet is lost then the lack 
of an ACK incurs a delay T at t+T ack . The transmitter observes 
the lack of an ACK packet and assumes the packet was lost and 
proceeds with backoff and another round of possible multiple 
CCAs (depicted in Fig. [2]). Now the average per packet delay 
of the RF link is: 

E[-D r /] = E [D H OL,rf] +T d + T att + T ack (12) 

D. Energy of RF Transmissions 

In this subsection we characterize the average energy con¬ 
sumption of the RF transmissions. If the power consumption of 


HOL Delay Before Preamble Transmission. With the 
used MAC protocol, the preamble transmission mechanism is 
based on a binary exponential backoff algorithm similar to the 
IEEE 802.15.4 RF MAC. As we explained earlier, once the 
BCC channel is obtained through this preamble contention 
scheme, data packets are transmitted contention-free. If the 
channel is busy, a random backoff is executed before a further 
preamble transmission attempt. Let M mp be the maximum 
number of CCA attempts for a preamble. Also T cca is the 
required channel sensing time from the BCC hardware and 
T s is the slot time. Let also a cca be the probability to sense 
the BCC channel busy, and Sf, cc is the number of transmitted 
packets in a busy period of the BCC queueing system. The 
parameter o cca in this case is calculated in the same way with 
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the RF network: 


we can write that: 


(N — N r — 1)(1 — 7T; oss )E[5'bcc](Tc Ca + Td + T at t + Tack) 


2-^n — l 


E[ Sbcc]^[T>HOL,bcc\ 


(15) 

Recall that in this case there are no packet erasures since 
reliable transmission is assumed once the channel is occupied 
and so ni oss is calculated from a simpler version of ([9}. 
Equation GU demonstrates another novel aspect of our model 
since it incorporates this cross-technology interaction: It quan¬ 
tifies the impact of different number of RF relays N r on the 
probability that there is a channel access failure in the BCC 
link. This expression also quantifies the impact of a different 
fonvarding load A/ on the BCC network. Similar with the RF 
case we can write for the transmission of the preambles: 

M mp — 1 v 

E [D HO L,bcc] = E Vccai 1 ~ a cca){^2 —^ T s 

v—0 i —0 

Mmp — 1 

+ (v+l)T cca }+a™r{ E 

2 = 0 

+ {M mp + 1)T ccq } (16) 

Since the BCC MAC is also modeled as an M/G/l queue, 
we can have a similar expression with © for o cca and 
E [DHOL.bcc]- This second equation is solved jointly with ( p~ 6 ] >, 
expressions for the HOL delay and channel busy probability 
cjcca for the BCC network are obtained. 


E[r„] = E [T w ] Pr {asleep} = ^ p (18) 

z n s + 

Also from Fig. [3] 7), is the delay from the wake up moment of 
the receiver due to the preamble, until the end of the preamble. 
This time duration will be simply 

E [T b \ — Tpream E [T a ]. (19) 

Data Transmission Delay T 3 and Total Delay. After the 
node is awakened and the RTR is sent, the transmission of 
the data packet with the associated ACK consume a constant 
amount of time that depends only on the length of the data 
packet L. Since the probability of packet errors at the BCC 
PHY is assumed to be negligible the BCC transmission is 
always successful and 7j is constant. This constant delay 
component is 

T 3 = T d + 2 T att + T ac k , (20) 

where T att is the time required for the BCC transceiver to 
switch from RX to TX mode, and Td is the transmission time 
of the data packet of length L. Thus, we have that the total 
average delay from the moment a packet becomes the HOL 
packet until it is ACKed is: 

E[79fc cc ] = E [D H oL,bcc\ +T 2 +T 3 (21) 


B. Energy of BCC Transmissions 


Preamble and RTR Transmission Delay T 2 . Now we 

calculate T 2 , i.e. the random delay the transmitter node waits 
from the start of transmitting a preamble until the RTR 
transmitted by the receiving node is received by the transmitter 
node. Fig. [3] depicts this important detail for the calculation 
of T 2 . An important characteristic of the used BCC MAC 
protocol is that the selection of the sleeping time R s is always 
such that the target sleeping node can be awake only from 
the successful transmission of a single preamble packet. The 
listening time Ri on the other hand depends on the hardware. 
Since the preamble has a fixed duration, the receiver will 
always wait until the end of the preamble f28) . Therefore it 
will be: 

T ‘2 — T pream + T a n T T rtr (17) 

Although T 2 was derived with simple reasoning, there is a 
need to calculate another parameter that will be needed for the 
energy estimation in a later subsection. To this aim we define 
as T w the random time to wait until the wake up receiver 
and the actual receiver wakes up completely. In our system 
this time duration can be easily modeled since it falls with 
uniform distribution in the range [0, R s }. This is because such a 
time duration is computed from the beginning of the preamble 
transmission of the transmitting node that may uniformly fall 
somewhere in the interval [0, R s }. Therefore, the average value 
for T w will be K[T w ]=R s /2. We also denote with T a the 
random time to wait from the beginning of the preamble 
transmission until the start of the listening period (see Fig. [3]». 
Now if the node is awake it is easy to see that T a = 0, otherwise 
it will be E[T to ] on average. So for the average value of T a 


The total energy consumption over a listening-sleeping time 
duration R s +Ri, is calculated by adding the energy consumed 
by a transmitting node to send a data packet (K[E sen d ,& C c]), and 
the energy consumed by the receiving node to receive the data 
packet (E [E recv ^ cc ). The calculations use the value of power 
consumption for the BCC transceiver and the time duration 
that this power drainage occurred, while we again remove the 
subscript that indicates the BCC system for avoiding clogging 
the presentation. From Fig. [3] we derive the time instants that 
the sender uses its transceiver in RX, and TX modes |^] So 
it will be just for the contention round for a single packet 
transmission: 

E^i^cc] = E[79 HOL,bcc{act))P ac t +E [DHOL,bcc{cca)]P cca 

( 22 ) 

Similarly we calculate K[E 2 ^ C c], £[.£ 3 ^ cc ] from ( [17} and ( [20} . 
The average energy consumption E {E sen d,bcc\ is the sum of 
these three expectations. 

At the receiver we calculate similarly the time instants that 
the hardware is in TX/RX mode, active, and in sleep mode. 
During the reception of a preamble we calculated that the 
average duration that the receiver is awake is E[7&]. So we 
have that for a single packet transmission: 

E[ E reC v,bcc} = RgPsleep + E[T b ]P act + T rtr P t x 

+ TdP rx + T ac kPtx (23) 

The average BCC energy E[£), cc ] for a single packet trans¬ 
mission is the sum of ([23} and E [E sen d,bcc] that is derived as 
we explained a few lines above. 

6 Note that for the used BCC hardware it is P CC a — Prx |l0|. 
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VIII. Optimization 

From our derivations we observe from ([TO), {FT}. @ 
and ( f23) that the total average energy consumption depends 
on several parameters. If we notice more carefully we see that 
for constant N and N r the energy and delay expressions for 
the RF and BCC links are independent. This means that the 
energy for the RF link can be further optimized individually 
and locally by each node depending on the local RF channel 
while the parameters of the BCC link are optimized in the 
same way by all nodes. Many optimization objectives exist for 
such a system. As a representative case, we examine energy 
minimization subject to an average packet delay constraint. 

A. Energy Minimization 

For the RF part two parameters can be optimized for a 
given N r and packet length L (this usually depends on the 
application), and these are the maximum number of transmis¬ 
sions M r and CCA attempts M c . We use the RF average 
energy expression in for optimally selecting the two 
aforementioned parameters at relay node n: 

min ¥j[E r f\(M c , M r , L, N r ,Tr e (n)) (24) 

subject to ir[ oss (n) < 15% 

The constraint in the above is the packet loss rate (PLR) for a 
specific node n and is given from before the averaging over 
all the relays. An important note is that in theory the above 
optimization problem must be solved on-line every time a node 
calculates a different n e with the help of ([3]), (|4), <[5]» and the 
local RSSI. 

For the energy of the BCC link more parameters can be 
optimized while the optimization problem has to be solved 
once for a given nework configuration. The reason is that for 
a given number of nodes N, relays Ay, and locally generated 
load by each node X n , the BCC load A/ that must be forwarded 
is constant regardless of who is the RF node that actually 
forwards it. This also means that o cca is constant for a given 
network configuration. With this logic we can easily see that 
the following optimization problem indeed needs to be solved 
once: 

min IE [ Ehr.f (R s . Ji [, . L , Ay i Occa-> N,N r ) (25) 

Rl ,R S ,Mmp 

subject to E[D r y] + E [Dt cc ] < t 

The constraint denotes the average estimate of the delay that 
must be less that the maximum allowed delay r. The reason 
that we need the delay constraint here unlike is that 

the energy in the case of the BCC link can be minimized 
by increasing Ri, R s which will incur higher delay. 

B. Solving the Optimization Problems Online 

Regarding the solution and the implementation, for the 
parameters 7r cca , a cca , D HO L,bcc D HOL,rf, we produce off¬ 
line several analytical expressions for a given N r , N, and L. 
The result is that for the delay and energy of the RF network 
a linear expression is produced that only has as optimization 
parameters M c , M r , and accepts as input n e (n) from the real 
measurements of each node n. A linear equation with two 
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Fig. 6. Results for the relative energy consumption and the PLR of the 
proposed system versus the baseline system for different A and Scenario 1. 


unknowns can be solved in real-time even by underpowered 
micro-controllers. Also for the BCC network the energy and 
delay formulas are similarly calculated off-line for specific sets 
of input parameters, while M mp ,R s ,Ri, are the optimization 
parameters. After the selection of the optimal values is made, 
they are enforced in next cycle of the nodej^] 

IX. Performance Evaluation 
A. Simulation 

Evaluated Systems. In the first part of our evaluation of 
the proposed system we used simulation due to the lack of 
hardware devices equipped with RF and BCC transceivers 
that are in a size that can be deployed in a human. For 
simulating our system we implemented the NWK protocol 
and the RF and BCC MAC protocols. For the BCC PHY 
system we used parameters available from the literature and 
are presented shortly, while for the RF link we considered 
a Rayleigh channel and the IEEE 802.15.4 PHY that we 
described earlier in Section[III] We compare our system with a 
baseline system that employs only RF communication. In this 
system when a node is completely blocked from the gateway, it 
connects opportunistically with an on-body node that can reach 
the gateway. For all systems we measured energy consumption, 
average per packet delay, and PLR. 

Parameters and Topology. The raw data rate of the BCC 
transceiver is approximately 8.5Mbps with a BER of 10 f ’ 
and a voltage setting of 1.2V, the power consumption is 
2.1mW in RX mode, and 0.6mW in TX mode (TO) . For 
a typical IEEE 802.15.4 RF transceiver the CC2420 from 
Texas Instruments that operates with the same voltage, the 
current consumption is at 19.7mA for the TX mode and 

7 A further optimization was employed in our actual implementation since 
R s , Ri are the same for the complete network. Only one node is needed in 
practice to make the previous optimization and it informs the remaining ones 
about the result. 
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Fig. 7. Results for the relative energy consumption of the proposed system 
versus the baseline system. 


17.4mA for the RX mode |29|. For this simulation every 
node starts with the same energy budget and there is a fixed 
number of 1000 packets that must be transmitted from each 
node to the gateway. We also set L=100 bytes, T s ^ cc = 23us, 

2~acfc,bcc = Fj-ir,&cc = 0- lmS, Tfi cc = Q. lmS, X^ fo cc =0.2mS, 

T a tt,bcc= 0.384ms, T s , r /=0.192ms, T CCOir/ =0.25ms, 
Td.rf=1 .12ms, and T ac k t rf= 0.352ms. Regarding the topology 
of the network, we consider Scenario 1 where a human sits 
in a static position with randomly placed nodes in the body 
but with more than 50% of the nodes within line-of-sight 
(LOS) of the gateway. For Scenario 2 we considered a more 
challenging case where a human has half of the nodes in the 
torso (within LOS) and half in the back while lying in bed 
(no LOS). 

1) Results for Energy Minimization: Fig. 0 a) depicts the 
ratio of the consumed energy of the proposed system ( E prop ), 
versus the energy of the baseline system (L) ja , f J, for a different 
system load A and Scenario 1. The delay constraint is very 
relaxed and equal to r=ls while M r =M c = 3. The maximum 
load corresponds to 250Kbps which is the maximum data rate 
at the PHY of the IEEE 802.15.4 RF link. It is interesting to 
see from these results that with the proposed system the energy 
reduction is significant regardless of how many relays (N r ) 
are used. The dominant factor that determines the reduction 
is the load which as it is increased, the performance gain 
becomes higher even with a single relay. This can be explained 
because for a higher load with the baseline method nodes with 
poor RF links are still used for transmission and successive 
failures (allowed by the high r) result in a higher number 
of retransmissions. The higher number of packets in the RF 
medium increases also the contention that has minor impact 
in the overall PLR as Fig. 0b) shows. However, when the 
delay constraint is more tight, and equal to 5ms, the energy 
differences as we can see in Fig. [6jc) are reduced, but PLR 
increases dramatically as Fig. 0d) indicates. For a high load, 
PLR becomes nearly 10% for the baseline case while it is 
increased slightly in the proposed system. This is because 
the average number of retransmissions and CCA attempts are 
reduced significantly for the baseline case, which eventually 
leads to lower energy wastage but still high PLR. This is a 
result that demonstrates that the proposed scheme optimizes 
the performance of each node individually and also jointly the 
performance of the complete network. 

Fig. 0a) depicts the impact of the channel conditions 
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Fig. 8. Results for the PLR and the relative delay of the proposed system 
versus the baseline system for r=ls and Scenario 1. 


on the energy reduction for A=0.5 and Scenario 1. This is 
also an interesting result since it shows that the energy is 
reduced drastically as the SNR of the RF channel improves. 
However, at a certain point around 20dB, we see clearly 
that the energy reduction is minimized. This is because the 
channel is improved and direct transmissions succeed without 
requiring retransmissions. Therefore, relaying starts becoming 
less useful in this case since every node can optimize its own 
transmissions. On the other hand for poor channel quality, 
relaying cannot help considerably because all the RF links are 
affected. 

In Fig. 0b) we present results for N r = 2 and N=4, while 
different fixed values of maximum RF transmissions M r , CCA 
attempts M c , and loads were simulated. Here, r was set to 
200ms. As the load is increased we observe that there is a 
need for more CCA attempts than the standard maximum 3 
while the value of M r is not that important for Scenario 1. 
With the proposed scheme and Scenario 7, one or at most 
two transmissions are enough. However, for the cases with 
M r =l,M c =3, and M r =2,M c =3 of Scenario 2, we notice that 
the ratio is reduced even more. The reason is that for higher 
M r the baseline method is very energy inefficient since half 
of the nodes suffer from high PLR and several retransmissions 
are needed. On the other hand the proposed system does not 
use the maximum M r = 2 since packets are forwarded through 
other RF links. 

2) Results for Delay Minimization: For this experiment, we 
reversed the optimization objective and the constraints of prob¬ 
lem formulations explained in Section VIII More specifically 
the objective in this case was delay minimization subject to 
an energy constraint. The results correspond to different load 
A and number of relays N r . The total energy constraint was 
set to 100 Joule that can cover in theory the transmission of 
1000 100-byte packets with the selected RF transceiver. For 
the optimization problem a proportional energy budget was 
assigned to each packet depending on the remaining energy 
of the node. The improvement in the average delay and PLR 
of the transmitted packets can be seen in Fig. 0 When every 
node operates with the baseline system the average number of 
retransmissions reaches a value between three and four. We 
observed that this difference is more significant if there is no 
energy constraint. 


B. Results with Real RF Traces 

RF Traces and Setup. For this part of our evaluation 
we used the real RSSI traces from two mobile experiments 
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(a) Delay results (T es t= Is) 


(b) Energy results {T es t— Is) 
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(c) PLR results (T es t= Is) (d) Delay results (T es t= 5s) 

Fig. 9. Results for different systems with real RF traces. 


that used the IEEE 802.15.4 and involved two users (34). 
According to the scenario in (34) , a single node is placed 
in each user and both users walk towards each other starting 
from a distance of 50m. They continue walking after they 
cross each other for an additional distance of 10m. In the 
first experiment both RF nodes are placed in the torso and 
in the second experiment the node is located in the pocket 
of a user’s trousers. These measurements reflect exactly what 
we want to test and what |34]| also showed: for the larger 
duration of the experiment connectivity between the two torso 
nodes is very good and better than the experiment where nodes 
are placed in the pocket. However, when the two users cross 
each other, connectivity between nodes in the torso is lost 
completely, while for the experiment with nodes placed in the 
pocket connectivity is still good. Note also that these traces 
correspond to low mobility scenarios that is generally the focus 
of WBAN monitoring applications. 

Energy Model of the Complete System. In this case 
we considered additional sources of power consumption. We 
include first the power consumption for powering-up/down the 
RF transceiver as specified in the CC2420 datasheet (29) . 
We also approximated the computational overhead of the 
relay selection algorithm by compiling and profiling in terms 
of executed instructions our code in the CC2420 simulator. 
Based on the number of required execution cycles, we used 
the additional delay and power consumption of the micro¬ 
controller in that mode. So in this way we include both 
communication and computational energy and delay costs. 

Results. In our results presented in Fig. [9] we see the 
average packet delay for different M r . It is interesting to 
note that even when both nodes are assumed to be used 
simultaneously, helping each other as the baseline system we 
defined earlier (this system here is denoted as ”RF relay”), this 
is not always the optimal case even when compared with just 
’’Torso” and ’’Pocket”. The reason is that there is significant 
body shadowing between the node in torso and the node in 


the pocket and so there is significant packet loss that has 
to be compensated with higher number of retransmissions. 
Energy and delay results follow a similar trend in Fig. |9)b). 
Regarding the PLR, when M r is increased this is decreased as 
Fig. [9jc) indicates. The proposed system reaches perfect PLR 
because the best link is selected and there is no need for many 
retransmissions. 

Finally, we also evaluated the impact of a slower frequency 
for propagating RF channel estimates. We measured all the 
previous parameters and we only present delay in Fig. |9fd). 
This higher update frequency mainly affects the ”RF relay” 
system because it makes suboptimal RF relay decisions. Our 
system is affected with a difference that is barely noticeable. 
Of course for an even slower update frequency of more than 
10 seconds, we observed that similarly the performance of all 
systems was becoming proportionally worse. 

An interesting detail is that the used traces consider back- 
logged traffic at each node which is inconsistent with the 
Poisson assumption used in our performance model. Thus, the 
performance improvement clearly shows that our approach is 
not limited by the traffic model and it can work under more 
general settings. 


X. Conclusions 

In traditional RF-based WBANs in the face of body shad¬ 
owing there is a fundamental tradeoff: Either consume more 
energy for retransmissions or channel coding in order to 
increase reliability and suffer also higher delay, or reduce 
delay and energy at the cost of reduced reliability. How¬ 
ever, we demonstrated that the above does not have to be 
the case if nodes cooperate through a delay/energy-efficient 
secondary link (in this case BCC) in order to select the most 
efficient RF link for forwarding WBAN data to a gateway. 
The performance gains are materialized not only with the 
novel WBAN architecture, but also with a NWK protocol 
that uses an algorithm for RF relay selection and packet 
forwarding driven by a performance model. Furthermore, the 
cross-technology performance models are exploited for local 
optimization of the MAC parameters of the protocols that 
operate in the BCC and RF subnetworks. The performance 
results indicate that the proposed system is more efficient than 
a state-of-the-art scheme in terms of energy and delay under 
different realistic channel conditions, application loads, and 
performance constraints. 

The potential concern regarding the proposed system is the 
need for two different technologies. However, existing IC tech¬ 
nology already allows the integration of multiple transceivers 
in a single chip. Our future work will be focused first on 
the optimal configuration of other system parameters like the 
number of used relays and the content of the transmitted 
packets. Next, we intend to investigate the potential benefits of 
the proposed system when it is used with an IEEE 802.11 RF 
communication link for multimedia transmission scenarios. 
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